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Abstract. We introduce cell modules for the tabular algebras defined in a previous 
work; these modules are analogous to the representations arising from left Kazhdan- 
Lusztig cells. The standard modules of the title are constructed in an elementary 
way by suitable tensoring of the cell modules. We show how a certain extended afnne 
Hecke algebra of type A equipped with its Kazhdan-Lusztig basis is an example of 
a tabular algebra, and verify that in this case our standard modules coincide with 
other standard modules defined in the literature. 
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Introduction 

In their seminal work [8], Kazhdan and Lusztig showed how left cells in Hecke 
algebras may be used to construct representations of the algebra. In favourable 
cases, such as the Hecke algebras associated to the symmetric group, all simple 
representations may be constructed in terms of these cell representations. Graham 
and Lehrer [2] developed this idea further by defining cellular algebras in terms 
of multiplicative properties of a basis. One of the most important results of [2] is 
a classification of the simple modules of a cellular algebra as explicitly described 
quotients of the cell modules. 
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2 R.M. GREEN 

Tabular algebras were introduced by the author in [4] as a class of associative 
7i[v, v _1 ]-algebras equipped with distinguished bases (tabular bases) and satisfying 
certain axioms. Although tabular algebras are defined in terms of a seemingly 
complicated table datum, the main results of [6] show that, under mild assumptions, 
this table datum may be recovered up to isomorphism (in a sense made precise in 
[6]) from the distinguished basis. There are many natural examples of tabular 
bases given in [4]; these include the natural basis for Brauer's centralizer algebra 
and various bases arising from Kazhdan-Lusztig type constructions (IC bases). 

In this paper, we develop the analogue of cell representations for tabular algebras. 
The axioms for a tabular algebra mean that these are very easy to define, and that 
a cell module inherits a nice basis from the corresponding algebra. By suitable 
tensoring of these cell modules, we define in §1.3 the standard modules for a tabular 
algebra. These are constructed in a simple way from the table datum, but their 
properties may be subtle as we shall explain in §4. 

The left, right and two-sided cells of a tabular algebra may be described purely 
in terms of the structure constants, just as in the theory of Kazhdan-Lusztig cells. 
Often a left cell and a right cell will intersect in more than one element; this is not 
allowed to happen in the case of cellular algebras, but it causes no problems in our 
construction. Another potential advantage of tabular algebras over cellular algebras 
is that it is possible to treat some infinite dimensional examples successfully; one 
of the main results of this paper is Theorem 3.4.5, which shows that a certain 
extended affine Hecke algebra of type A is an example of a tabular algebra, and 
that the Kazhdan-Lusztig basis in this case serves as a tabular basis. (This is 
closely related to N. Xi's results in [17], as we explain in §4.) Using an equivalent 
construction of standard modules developed in §2, we show in §4.2 that the standard 
modules of the aforementioned Hecke algebra in the sense of tabular algebras agree 
with the geometrically defined standard modules in the sense of [12]. 

Some of these ideas have been used implicitly by Graham and Lehrer in the spe- 
cial case of their construction of two-step nilpotent representations of the extended 
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affine Hecke algebra of type A [3] . They consider a certain quotient of the extended 
affine Hecke algebra and classify the simple modules for this quotient in terms of 
what we call the standard modules. (Both the affine Hecke algebra in question and 
the quotient considered in [3] are tabular algebras.) There are also other special 
cases of this construction in the literature. This suggests some directions for further 
research; we mention these in the closing remarks. 

1. Cell modules and standard modules for tabular algebras 

We begin in §1 by recalling the definition of a tabular algebra from [4], and 
introducing the general concept of standard modules for tabular algebras. 

1.1 Tabular algebras. 

Tabular algebras will be constructed from the normalized table algebras defined 
below. 

Definition 1.1.1. A normalized table algebra is a pair (r, B), where V is an asso- 
ciative unital .R-algebra for some Z < R < C and B = {bi : i G /} is a distinguished 
basis for T such that 1 6 B, satisfying the following three axioms: 
(Tl) The structure constants of T with respect to the basis B lie in M + , the nonneg- 
ative real numbers. 

(T2) There is an algebra anti-automorphism ~~ of V whose square is the identity and 
that has the property that bi G B =^ bi G B. (We define i by the condition 



for all m. 

Notice that the table algebra anti-automorphism is determined by the structure 
constants: bj is the unique basis element with the property that 1 occurs with 
nonzero coefficient in bibj. 



(T3) 




K(b m , hbj 



) = K(bi,b m b. 
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Normalized table algebras as defined above are similar to the table algebras of 
Arad-Blau [1] and Sunder's discrete hypergroups [16]. Further details may be 
found in [4, §1.1]. 

The definition of a-function below is due to Lusztig. 

Definition 1.1.2. Let A be the ring of Laurent polynomials Z[i>, i> -1 ], let A be an 
„4-algebra and let B be an ^4-basis of A. For A, Y, Z e B, we define the structure 
constants gx,Y,z G A by the formula 

XY = J2dx,Y,zZ. 
z 

The a-function is defined by 

a(^) = max .deg(g x ,Y,z), 

where the degree of a Laurent polynomial is taken to be the highest power of v 
occurring with nonzero coefficient. We define 7x,y,z G Z to be the coefficient of 
v a(z) - m g X Y Z ^ this will be zero if the bound is not achieved. 

We can now give the definition of a tabular algebra. 

Definition 1.1.3. A tabular algebra is an ^4-algebra A, together with a table datum 

(A,T,B,M,C,*) 

satisfying axioms (Al)-(A5) below. 
(Al) A is a finite poset. For each A G A, (T(A),i?(A)) is a normalized table algebra 
over Z and M(A) is a finite set. The map 

C : \\ ( M W x B W x M W) A 

xeA 

is injective with image an ^4-basis of A. We assume that Im(C) contains a set 
of mutually orthogonal idempotents {l e : e E £} such that A = J2 £ e , e£ (l s Al £ >) 
and such that for each X e Im(C), we have X = 1 £ X1 S / for some e,e' £ £. 
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(Typically, the above set of idempotents contains only the identity element of 
A.) A basis arising in this way is called a tabular basis. 

(A2) If A G A, S, T G M(A) and b G B(X), we write C(S, b, T) = C b S T G A. Then * is 
an ^4-linear involutory anti-automorphism of A such that {C b s T )* = C\ s , where 
~~ is the table algebra anti-automorphism of (T(A), 5(A)). If g G C(v) ®z r(A) is 
such that g = J2bieB(\) f° r some scalars q (possibly involving v), we write 
C 9 S rp G C(v) <S>a A as shorthand for J2bieB(\) c i^'sT- We write c\ for the image 
under C of M(A) x B(X) x M(A); it turns out [4, Proposition 2.3.1] that the 
a-function is constant on each set c\. 

(A3) If A G A, g G T(A) and S,T G M(A) then for all a G A we have 

a.C g S T = Cs',t'' 5)3 mod 4(< A), 

S'€M(A) 

where r a {S',S) G r(A)[f,f _1 ] = ®z r(A) is independent of T and of # and 
A(< A) is the ^4-submodule of A generated by the set U^<a c m- 

(A4) Let K = C b S T , K' = C% v and K" = C h ^ Y lie in Im(C). Then the maximum 
bound for deg(gK,K',K") in Definition 1.1.2 is achieved if and only if X = S, 
T = U, Y = V and n(b",bb') ^ (where k is as in axiom (T3)). If these 
conditions all hold and furthermore b = b' = b" = 1, we require ^k,k> ,k" = 1- 

(A5) There exists an .4,-linear function r : A — >■ A (the tabular trace), such that 
t(x) = t(x*) for all x G A and r(xy) = r(yx) for all x,y G A, that has the 
property that for every A G A, S, T G M(A), b G B(X) and X = C s T , we have 

1 mod v- x A~ if S = T and 6=1, 
mod v~ x A~ otherwise. 

Here, A~ := 7L\v~ x \. We call the elements C\ s distinguished involutions. 

Remark 1.1.4- I n [4], a tabular algebra is only required to satisfy axioms (Al)- 
(A3), and an algebra satisfying all five axioms is called a "tabular algebra with 
trace" . However, all the tabular algebras in this paper (and all the most interesting 
examples) are tabular algebras with trace, so we use the term "tabular algebra" 
with this narrower meaning. 



r(v a ^X) 
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Remark 1.1.5. The table datum for a tabular algebra A with tabular basis B may be 
reconstructed up to isomorphism (in a sense made precise in [6]) from the structure 
constants. This means that there is no loss in considering tabular algebras to be 
pairs (A, B); we shall look at this in more detail in §3 in the case where A is an 
affine Hecke algebra and B is its Kazhdan-Lusztig basis. 

1.2 Cell modules. 

We now introduce cell modules for tabular algebras, the idea of which is implicit 
in the formulation of axiom (A3). Cell modules are the analogues of the left cell 
representations in [8] and of the cell modules in [2, Definition 2.1]. 

Definition 1.2.1. Let A be a tabular algebra with table datum (A, T, £?, M, C, *). 

For each A G A, we define the (left) A-module W{\) as follows: W{\) is a free 
^4-module with basis {Cf : S G M(\),g G B(X)} and A-action defined by 

aC%= C r s> iS ' ,S)g 
S'eM(\) 

for all a G A. Here, r a (S', S) is as in axiom (A3), and the notational shorthand is 
analogous to that in axiom (A3). This is called a (left) cell module for A, and the 
representation it affords is called a (left) cell representation. 

Remark 1.2.2. It is clear from axiom (A3) that this module action is well defined. In 
fact, more is true: the cell modules may be recovered (as modules with distinguished 
bases) from the tabular basis B (see Corollary 1.2.6 below). 

We could also define right cell modules by applying the tabular anti-automorph- 
ism, *. 

We now define the left cells of a tabular algebra; this is the one-sided version of 
the construction in [4, §3.1] referred to in [4, Remark 3.1.2]. 

Definition 1.2.3. Let A be a tabular algebra. We introduce a relation, -<l, on the 
tabular basis by stipulating that X' -<l X if X' appears with nonzero coefficient 
in KX for some tabular basis element K. 

The proof of Lemma 1.2.5 will need the following 
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Definition 1.2.4. Let A be a tabular algebra with table datum (A, T, £?, M, C, *). 

Let A G A and S,T, U, V G M(A). We define (T, £/) G r(A)[v, v" 1 ] by the condition 

Ck T Cb,v = 4 T / > mod A(< A). 
If 6 G B(X), we define (T, £/) fe G ,4 to be the coefficient of b in (T, E/). 
Definition 1.2.4 is sound by [4, Lemma 2.2.2]. 

Lemma 1.2.5. Let A be a tabular algebra with table datum (A, T, £?, M, C, *). Let 

be the transitive extension of the relation of Definition 1.2.3. The relation 
~l on Im(C) defined by Y ~ L Z if and only if Y -<^ L Z and Z -<^ L Y is an 
equivalence relation. The equivalence classes are known as left cells. Two basis 
elements C\ v and Cy w are in the same left cell if and only ifU = W as elements 

of UxeA M W- 

Proof. The proof is a simple adaptation of the proof of [4, Proposition 3.1.3]. 

The idempotent condition in axiom (Al) shows that ~l is reflexive. Since ~£ 
is clearly symmetric and transitive, it is an equivalence relation. 

Let Y = C\ v and Z = C^ v be basis elements such that T,U,V G M(A) for the 
same A G A; we will show that F~l Z. Now 

Y*Y = Cl T C b TiU = 4?' T>6 modA(<A), 

which, by [4, Lemma 2.2.3 (i)], contains Cjj jj with nonzero coefficient of degree 
a(A), where a(A) is the a-value of any basis element in c\. (The function a is 
well defined on A by [4, Proposition 2.3.1], and the sets c\ are as given in axiom 
(A2).) There is a similar converse statement: CipjjCjjjj contains Y with nonzero 
coefficient. This shows that Y ~ L C\ju- Similarly, we have Z ~ L C\jjj and hence 
Y ~l Z as claimed. 

Axiom (A3) shows that if C\ v ^ L C VWl then either U = W or the two basis 
elements are in different two-sided cells c^. The partial order on A means that 
elements in different two-sided cells must be in different left cells. It follows that 
the equivalence classes are as claimed. □ 
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Corollary 1.2.6. The cell modules (considered as left A-modules with distinguished 
bases) are determined by the tabular basis. 

Proof. By Definition 1.2.3 and Lemma 1.2.5, the left cells depend only on the 
tabular basis B and not on the rest of the table datum. Given an left cell L C B, 
we may construct a module with basis {/ + A(< A) : / G L} with the obvious left 
A-action. This is well defined by the relationship between left cells and two-sided 
cells mentioned in the last paragraph of the proof of Lemma 1.2.5. 

Any given table datum will provide an isomorphism of based ^4-modules be- 
tween this module and the module W(X) of Definition 1.2.1: an element C 9 S T in L 
corresponds to the basis element Cf . □ 

Remark 1.2.7. The labelling of the basis elements of W(X) is highly dependent on 
the table datum: for example, there is generally no way to identify which basis 
elements of W(X) are of the form C\. We do not pursue this, but it may be proved 
using the results of [6]. 

1.3 Standard modules. 

One of the important properties of the cell modules W(X) is that, as well as 
being left modules for the tabular algebra A, they are also right modules for the 
hypergroup T(A). We now show that these actions commute with each other. 

The above notation will be fixed throughout §1.3, as will the table datum for A. 

Lemma 1.3.1. For any g G T(X), the A-linear map ip g : W(X) — ► W(X) defined 
by 

MC's) :=C b s g 

is a homomorphism of left A-modules. This gives W(X) the structure of a free right 
T(X)-module, and the A-action and T(X)-action on W(X) commute with each other. 

Proof. The map ifj g is a homomorphism by axiom (A3), and the independence of 
r a (S',S) from g in that axiom shows that the two actions commute as claimed. 
Freeness follows from the fact that C\.g = Cf . □ 



STANDARD MODULES FOR TABULAR ALGEBRAS 9 

Remark 1.3.2. The r(A)-action defined in Lemma 1.3.1 does in general depend on 
the table datum chosen. (Contrast this with Corollary 1.2.6.) 

Although Lemma 1.3.1 is valid integrally (i.e., over ^4), it will be necessary for 
some constructions to take the base ring to be a field. 

Definition 1.3.3. Let k be a field and let r G k*. Then k is naturally a unital A- 
module, with v acting as multiplication by r. If W(X) is a cell module for a tabular 
algebra A with table datum (A, T, £?, M, C, *), we write W(\)(k,r) for k ®^ W(X) 
and A( fc>r ) for k®^A, where the ^4-module structure of k is as above. It is clear that 
W(\)(k,r) is a left r )-module. Similarly, we write F(X)^,r) for k A ®z T(X). 
Just as in Lemma 1.3.1, W(X)^,r) is an A(/ c r )-r(A)(/ c r )-bimodule in which the two 
actions commute. 

Standard modules are defined as follows. 

Definition 1.3.4. Maintain the notation of Definition 1.3.3. A standard module 
for the tabular algebra A is a left A( fcjr )-module W(X)^k )r ) <S>r(A) (fc r) where is 
a simple r(A)(fc r )-module. 

Remark 1.3.5. The labelling of the standard A-modules by pairs (A, N) may depend 
on the table datum because of Remark 1.3.2, but we shall see that the set of iso- 
morphism classes of standard modules is determined by the tabular basis (Theorem 
2.2.3 (iv)). 

2. Another construction of standard modules 

In order to develop the properties of standard modules, we give a second con- 
struction in terms of the asymptotic tabular algebra. This construction will be 
valuable in §3 when we study the affine Hecke algebra of GL n as a tabular algebra. 
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2.1 Asymptotic tabular algebras and bimodules. 

The asymptotic versions of tabular algebras were introduced in [4, §3], using 
methods from [13]. 

Definition 2.1.1. Let A be a tabular algebra with trace, and maintain the usual 
notation. Define X := v~ a ( x ^X for any tabular basis element X e Im(C). The 
free ^."-module A^ is defined to be generated by the elements {X : X e c\}. We 
set tx to be the image of X in 



The latter is a Z-algebra with basis {tx : X E c\} and structure constants 



this is a Z-algebra with basis {tx '■ X e Im(C)} called the asymptotic tabular 
algebra. We will use the notation A^ k ^ and A^, r - ) in the usual way (see Definition 
1.3.3) to denote change of scalars by tensoring with k ®a A®%—. 

We now introduce a certain bimodule that will be helpful in our second con- 
struction of standard modules. 

Definition 2.1.2. Let A be a tabular algebra (over A) with table datum 

(A, T, £?, M, C, *). We define E(X) to be the free ^4-module with basis c\ and we 

give E(X) the structure of an A-A^°-bimodule as follows. 

The left A- module structure of E(\) is the natural one arising from the identi- 
fication of E(\) with A(< X)/A{< A) given by sending a basis element X e E{\) 
to X + A(< A). Note that E(X) is isomorphic as an A-module to the direct sum of 
|M(A)| copies of W(X). On the other hand, identifying basis elements of E(X) with 
basis elements of A^ by the correspondence X <-> tx defines the right A^°-action 
on E(X) via the regular representation over A. 




x"ec 



where the jx,x',x" £ Z are as in Definition 1.1.2. We also set 



A6A 
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Lemma 2.1.3. The actions of A and A^ 3 on E(X) commute with each other. 

Proof. Recall from [4, Theorem 3.2.4 (i)] that A™ = M| M(A) | (T(A)) as Z-algebras; 
the isomorphism is provided by the table datum. It is thus enough to check that the 
left A-action on E(X) commutes with the action of the element of A^ corresponding 
to esr ®z b for S,T G M(X) and b G B(X). The latter action is defined by 

C b uy.{e ST ®z b) = S vs C b u b T , 

and axiom (A3) is precisely what is needed for the conclusion to hold. □ 

Since A^ is a ring with identity (T(A) has identity and A^ is a matrix ring over 
it) and E(X) affords the regular representation of A^, we have End^ (E\) = A^, 
where the isomorphism is given by left multiplication. Lemma 2.1.3 thus induces a 
homomorphism <E>> : A — > A ®z A^ as follows. 

Lemma 2.1.4. The homomorphism : A — > A®zA^ induced by Lemma 2.1.3 
is given by 

^^ X ) = E 9x,D,ztz, 
Dev x ,zec x 

where V x := {C^ s : S G M(X)}. 

Proof. We identify E\ with A®z A^ as in Definition 2.1.2. Let X be any basis 
element of Im(C) (we do not assume that X G ca). An element <j> G End^^°(A^°) is 
defined by the value of 0(1), so the Lemma will follow once we calculate the value 
of X(l). Recall that the identity element of A^ is J2 D&T >(\) ^d] this is Lusztig's 
property P2 in [4, §3.2]. 

Using the left action of A on E(X), we calculate that 

X - ( E D ) = E 9x,d,zZ, 

where both sides of the equation are considered as elements of E(X). Considering 
E(X) as the regular representation of A<^> again, we see that the endomorphism of 
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E(X) induced by X can also be obtained by left multiplication by the element 



^ 9x,D,ztz 
Dev x ,zec x 

of A^. The conclusion follows. □ 

The homomorphism $a first appeared in the work of Lusztig; see [13, §1.8] and 
[4, §3.2]. It will be useful to have an alternative formula for Q\ using the notation 
(T, U) b given in Definition 1.2.4. The translation of Lemma 2.1.4 into this notation 
is as follows. 

Lemma 2.1.5. The homomorphism &\ : A — ► A <S>z A^ is given by 

*A(a)= £ (r a (S',S)) b t b s , !S . 

s,S'eM(\), beB(\) 

Here, t s , s = es>,s ®b is the element tz where Z = C s , s . □ 

2.2 Constructing A-modules using the asymptotic tabular algebra. 

We now show how the cell modules of §1.2 may be defined starting from the 
asymptotic tabular algebra. 

Definition 2.2.1. Let A be a tabular algebra (over .4.) with table datum 
(A, r, B, M, C, *). For each A G A, we define V(X) to be the Z-module with basis 
{v s : S e M(A)}. The Z-module W'(X) := V(X) ® z T(A) has the structure of a left 
4. ^-module via 

{e S T ® b).{vu <S> g) = Stuvs ® bg, 

using the isomorphism A™ ^ M| M(A) | (r(A)) from [4, Theorem 3.2.4 (i)]. The A- 
module A ®z W'(X) becomes an 4-module using the homomorphism $ A . If is a 
field and r G k*, we write W(\)(k,r) f° r the /c-module k (g>^ A ®% W'(X); this is a 
left A(jfc,r)- m odule in the obvious way. 

Proposition 2.2.2. Let A be a tabular algebra (over A) with table datum 
(A,T,B,M,C,*), and let A G A. Let 9 : W(X) — > A ®z W'(X) be the A-module 
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isomorphism sending C T to 1 <S> vt <S> b. Then 9 is an isomorphism of A-T(X)- 
bimodules. 

Proof. Let us first note that the actions of A and T(A) on A ®z W'{\) commute. 
This is because, as one can check, the action of A^ on A®z W'{\) commutes with 
the action of T(A). The same is true for W(X) by Lemma 2.1.3. 

It is clear that 9 is compatible with the T(A) actions on both modules, because 
9(Cj?) = vt ®bg by linearity. 

Let a E A. Then using Lemma 2.1.5, we have 

a.(v T ®g) = $\{a).(v T <S> g) 

= ( E (ra(S',S)) b t b s ,A.(v T ®g) 

\S,S'eM(\), 665(A) / 

E (r a (S' t T)) b v S '®bg. 

S'eM(X), 665(A) 

On the other hand, a.C T = J2s'eM(x) C r s a S S ' J " >g from the definition of W(X). Be- 
cause r a (S',T) = E&65(A) r a(S',T) b b, we have 

a.C T = E {r a {S',T)) b C$. 
S'eM(x) 

It now follows that 9 is a homomorphism of left A-modules. □ 

Theorem 2.2.3. Let k be a field and let r G k* . Let A be a tabular algebra with 
table datum (A, T, £?, M, C, *), and let A G A. Let 

0(fc,r) : W / (A)(/ £ , r ) — ► W'(A)( fcjT .) 

6e t/ie A-module isomorphism sending C s to vs <S> b. Then 

(i) i/ie map 0(fc jr ) zs an isomorphism of A^ k y-Y{X)^,r)-bimodules; 

(ii) every standard module for A^ k y is isomorphic to W'(X)( kj y®r(x) (k r) N for some 
simple r(A)(fc j7 .)- module N; 

(iii) every standard module for A( kj y is isomorphic to a simple A^ r ymodule N' 
regarded as an A^ kr ymodule by setting a.n = <&\(a).n for some X G A; 
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(iv) the isomorphism classes of standard modules for A^ k ^ are determined by the 
tabular basis. 

Proof. Part (i) follows from Proposition 2.2.2 after a suitable change of scalars, and 
part (ii) follows from (i) and Definition 1.3.4. 

For (iii), note that the algebras A X (k, r ) an d T(X)^ k r - ) are Morita equivalent, since 
the first is isomorphic to an |M(A)| by |M(A)| matrix ring over the second. This 
means that the functor V(X)^,r) ®fc ^(^)(k,r) ®r(A) {fe r) — identifies simple T(\)( k r y 
modules with simple A A ( fc)r )-modules. The conclusion now follows from (ii) once 
we recall that A\(k,r) is a direct summand of r y 

The definition of standard modules given in (iii) is determined by the tabular 
basis. At first sight it seems that the definition depends on A, but in fact it only 
depends on the two-sided cells in A, the corresponding homomorphisms <E>a and 
the asymptotic algebras A^ . The maps <E>a of Lemma 2.1.4 depend only on the 
tabular basis since the set V\ depends only on the basis (by axiom (A5)). The 
two-sided cells and asymptotic algebras are determined by the tabular basis by [6, 
Proposition 2.3.3, Corollary 2.3.4]. These observations prove (iv). □ 

3. The affine Hecke algebra of GL n 

In §3, we show that the asymptotic Hecke algebra of GL n equipped with the 
Kazhdan-Lusztig basis is a tabular algebra, thus answering in the affirmative a 
question raised in [4, §7]. The proof of this result relies on Xi's solution [17] 
to Lusztig's conjecture [12, Conjecture 10.5] on the structure of the associated 
asymptotic Hecke algebra. 

3.1 Hecke algebras. 

We will define Hecke algebras for extended Coxeter groups following the notation 
of [17, §1.1]. 

Definition 3.1.1. Let (W 7 , S) be a Coxeter system with S the set of simple re- 
flections. Assume that a commutative group O acts on (W',S), and consider the 
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extended Coxeter group W = O x W . The length function £ on W' and the Bruhat- 
Chevalley order < on W' are extended to W by stipulating that £(u>w) := £(w), 
and cow < u'u if and only if u> = uj' and w < u, where u, ui 1 are in O and w, u are 
in W. 

The Hecke algebra H of (W, £) over .4. with parameter is an associative algebra 
over „4, with free ^4-basis {T w : w G W} and defining relations 

(T s -z; 2 )(T s + l) = ifseS; 

T^T, = T MU if = £H + 

Let - : „4 — >■ „4 be the Z-linear ring homomorphism A defined by v = v~ x . Then 
we have a bar involution of H defined by 

^ ^ Q>wT w = ^ ^ a, w T w _ 1 , o.^ G 

For each to 6 If there is a unique element C w in such that C w = C w and 

C w = v-^Y. p y^ v2 ) T v 

y<w 

where P y , w is a polynomial in i> of degree < \{£{w) - £{y) - 1) if £(w) > £{y) and 
P =1 

J w,w 

The basis {C„, : w G VF} is called the Kazhdan-Lusztig basis of the Hecke 
algebra H and the polynomials P VjW are the Kazhdan-Lusztig polynomials. 

We can now introduce the affine Hecke algebra of GL n . Xi calls this the "ex- 
tended affine Hecke algebra associated to SX n (C)" [17, §8.4], and Graham-Lehrer 
[3] call it the "extended affine Hecke algebra of type A" . 

Definition 3.1.2. The affine Hecke algebra of GL n arises from the construction 
in Definition 3.1.1 by setting (W',S) to be the Coxeter system of type A n _! (for 
n > 3) and Q to be the cyclic group Z n acting by rotations of the Coxeter graph. 

Remark 3.1.3. The Kazhdan-Lusztig basis arising from the extended Coxeter group 
(W, S) is closely related to that arising from the Coxeter group (W, S). The basis 
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elements of the larger Hecke algebra are precisely those of the form T^C^, where u> G 
and u G W; this follows from the characterization of the basis given in Definition 
3.1.1 because T w is invariant under the involution. In particular, C w = T w . It 
also follows easily from Definition 3.1.1 that T w C u T w -\ is a Kazhdan-Lusztig basis 
element, namely C UULJ -i (consider the leading term T u of C u ). These properties of 
the basis are well known; see for example the proof of [17, Proposition 1.4.6 (b)]. 

Remark 3.1.4- We note that there are other quite different presentations of the 
algebra given in Definition 3.1.2, but the set-up given is convenient for studying 
Kazhdan-Lusztig theory. 

The following standard result will be useful later. 

Lemma 3.1.5. Let (W,S) be an extended Coxeter group. The A linear map * on 
Ti that sends T w to T w -i is an algebra anti- automorphism, and we have = C w -i 
for all w G W. 

Proof. The first assertion comes from symmetry properties of the relations for Ti 
given in Definition 3.1.1 and the fact that £(w) = £(w~ 1 ) for all w G W. Applying 
* to the defining expression for C w in Definition 3.1.1 shows that satisfies the 
required degree bounds. 

It only remains to show that = C^. It follows from the definition of H that 
it is generated as an ^4-algebra by {C s : s G S} and {C u : ui G 0} and it is enough 
to prove that * and ~ commute on H. This follows because * o ~ and ~ o * are both 
^4-antilinear ring homomorphisms fixing the algebra generating set just given. □ 

We now turn our attention to a particularly important set of involutions in the 
Coxeter group W. 

Definition 3.1.6. Let (W, S) be a Coxeter group. Following Lusztig [10, §1.3], we 
find that &(z) < £(z) — 2degP ej2 , and we define the set of distinguished involutions 
of W to be 

V = {zeW : 2degP e , 2 = £(z) - a(z)}. 
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It is not immediately clear that the distinguished involutions are involutions, 
but this is proved in [10, Proposition 1.4]. The terminology of Definition 3.1.6 will 
eventually be seen to be compatible with the distinguished involutions mentioned 
in axiom (A5) for a tabular algebra. 

3.2 Kazhdan— Lusztig cells. 

For the rest of §3, we shall usually denote the affine Hecke algebra of GL n by 
A, the Kazhdan-Lusztig basis by B and the associated extended Coxeter group by 
W . We aim to show that B is a tabular basis for A. The table datum for (A, B) 
will be given in terms of the two-sided Kazhdan-Lusztig cells of the Hecke algebra. 
These may be defined in terms similar to Definition 1.2.3. 

Definition 3.2.1. Let (W',S) be a Coxeter group and let x, w G W. We write 
x <l w if there is a chain 

possibly with r = 0, such that for each i < r, C Xi occurs with nonzero coefficient 
in the linear expansion of C s C Xi+1 for some s E S such that sxi+i > Xi+\. 

The preorder <^ on W is defined by the condition x <r w x~ x <l w~ l , 
and the preorder <lr is that generated by <l and <r. 

If W = O x W is an extended Coxeter group, w,u E W and u, to' in O, we say 
that uw <l uj'u (respectively, ujw <r lo'u, ujw <lr ui'u) if w <l u (respectively 
w <ru, w < lr u). 

The transitive preorder <l yields an equivalence relation ~ L on W or W (where 
x ~l w if and only if x <l w and w <l x) whose equivalence classes are called 
the left cells of W. The preorders <^ and <lr yield equivalence relations ~i? 
and on W whose equivalence classes are called right cells and two-sided cells, 
respectively. Note that the left (respectively right, two-sided) cells are partially 
ordered by <l (respectively <r, <lr)- 

The above definition agrees with the original definition in [8] for the Coxeter 
group W; see [7, Remark 1.2.3] for an explanation. 
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The next result is immediate from the definitions. 

Lemma 3.2.2. Let (W, S) be an extended Coxeter group corresponding to the Cox- 
eter group (W',S). The two-sided (respectively left, right) cells of W are precisely 
the subsets of the form {cue :wGll,c6 c}, where c is a two-sided (respectively left, 
right) cell of W . □ 

The following well known result will be useful in connection with tabular bases. 

Lemma 3.2.3. Let (W, S) be an extended Coxeter group with Hecke algebra TC as 
defined in §5.1. For any £, £' G H and w G W we write 

zew 

with h z G A. Then h z = unless z <lr w. If £' = 1 (respectively, £ = 1), we have 
h z = unless z <l w (respectively, z <r w). Furthermore, the preorders <l, <r 
and <lr are characterized by these conditions. 

Proof. The last assertion follows from Definition 3.2.1, because C S C W = (v+v~ 1 )C w 
if s, w G W and sw < w (where W is the Coxeter group corresponding to W). The 
other assertions were proved in [9, §4.3] in the case where W is a Coxeter group. 
For the general case, we need only check the case where the elements £ and £' are 
of the form T w for u G O, and in this case the result is immediate from Definition 
3.2.1. □ 

For the rest of this section, let (W, S) be a Coxeter group of type A n _! and 
{W, S) be the extended Coxeter group described in Definition 3.1.2. 

In this case, the cells have a nice description established by Shi [14] , who showed 
that the two-sided cells are labelled by the partitions of n. This description is given 
by a map, a, from W to the set of partitions of n, whose fibres are the two-sided 
cells. (The reader is referred to [14] for the definition of a, which we do not require 
here.) We extend a to a map from W to the partitions of n given by a(u>w) := a(w) 
for wgO. 
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The partitions of n are naturally partially ordered by the dominance order: if A 
and \i are two partitions of n, we say that A j> \x (A dominates fx) if for all k we 
have 

k k 
$^A, > J^Vi- 

i=l i=l 

Theorem 3.2.4 (Shi). Let (W, S) be the extended Coxeter group Q ix W of Def- 
inition 3.1.2 corresponding to the affine Hecke algebra of GL n , and let y,w G W. 
Then y <lr w in the sense of Kazhdan-Lusztig if and only if o~(y) j> a(w). In 
particular, y and w are in the same two-sided cell (i.e., y <lr w <lr y) if and 
only ifa(y) = a(w). 

Proof. The case where y,w G W is dealt with in [15, §2.9], and the general case is 
immediate from Lemma 3.2.2. □ 

The relevance of Theorem 3.2.4 for our purposes is that the partitions of n 
partially ordered by dominance will form the poset A of axiom (Al) for a tabular 
algebra. 

3.3 The asymptotic affine Hecke algebra of GL n . 

Throughout §3.3, we shall consider the algebra (A,B), where A is the affine 
Hecke algebra of GL n from Definition 3.1.2 and B is its Kazhdan-Lusztig basis. 
We shall denote the Coxeter group and the extended Coxeter group corresponding 
to (A, B) by (W, S) and (W, S) respectively. 

The Hecke algebra has an asymptotic algebra that arises from a construction 
analogous to that of Definition 2.1.1. We recall the definition from [17, §1.5]. 

Definition 3.3.1. Let (A, B) be the affine Hecke algebra of GL n equipped with 
the Kazhdan-Lusztig basis. Define the structure constants g x , y ,z by the formula 

C x C y = ^ ] gx,y,zC z 
zew 

and define the corresponding integers "fx^^ as in Definition 1.1.2. The asymptotic 
affine Hecke algebra of GL n , J, is the free Z-algebra with basis {t w : w G W} and 
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structure constants 

t x ty = 1x,y,ztz- 
zEW 

If c is a two-sided cell in W, we define the ring J c to be the Z- module with free 
basis {t w : w £ c}. 

Lemma 3.3.2. The algebra J of Definition 3.3.1 decomposes as a direct sum of 
two-sided ideals J = @ c J c , where the sum ranges over all two-sided cells of W . 

Proof. This is a consequence of the theory of cells in affine Weyl groups developed 
in [10]; see [17, §1.5] for further discussion of this property. □ 

Definition 3.3.3. A based ring is a pair (R, £?), where R is a unital Z-algebra with 
free Z-basis B and nonnegative structure constants. An isomorphism of based rings 
is an isomorphism abstract Z-algebras compatible with the distinguished bases. 

The asymptotic Hecke algebra J is an example of a based ring; the positivity 
property follows from results in [9, §3] (see [17, §1.3] for the case of extended 
Coxeter groups). 

The structure of the asymptotic algebra of Definition 3.3.1 as a based ring was 
established by Xi in [17], thus verifying a conjecture of Lusztig [12, Conjecture 
10.5] in a the case of type A. Lemma 3.3.2 quickly reduces this problem to that of 
understanding the algebras J c . 

Theorem 3.3.4 (Xi). Let c be the two-sided cell associated by the map a of The- 
orem 3.2.4 t° the partition X of n. Then J c is isomorphic as a based ring to the 
full matrix ring M nfi (T(A)) over a certain (commutative) based ring T(A). Here, 
= n\/(ni\ • • • fi r l), where [i is the dual partition of X. 

Proof. This follows from [17, Theorem 2.3.2]. □ 

Proposition 3.3.5. Let X be a partition of n, let c be the two-sided cell correspond- 
ing to X as in Theorem 3.2.4 an d ^ L be a left cell contained in c. Let Jldl- 1 
be the TL-module with basis {t w : w G L n L -1 }. Then Jlhl- 1 is a subring of J 
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isomorphic (as a based ring) to the based ring T(A) of Theorem 3.3.4- Further- 
more, these based rings are normalized table algebras over Z, and the table algebra 
anti- automorphism of Jlhl- 1 is induced by the map t w i— > t w -i. 

Proof. It follows from [10, Theorem 1.10] and Lemma 3.2.2 that L contains a unique 
distinguished involution, d, in the sense of Definition 3.1.6. It follows easily from 
Definition 3.2.1 that L _1 is a right cell; it also contains d since d 2 = 1. 

It can be shown using standard properties of asymptotic Hecke algebras that 
JlhL' 1 is a subring of J (see [17, §1.5]), and this subring is isomorphic as a based 
ring to T(A) by [17, Theorem 2.3.2]. We now show that Jldl- 1 is a normalized 
table algebra. 

The identity element is td, which follows from the properties of the integers 7 
developed in [10]; see [17, §1.5] for remarks on the extended Coxeter group case. 

Axiom (Tl) follows from the positivity properties of [9, §3]; the structure con- 
stants are integers by definition. 

The map ~~ : t w 1— > t w -i clearly leaves the set L n L -1 stable and permutes the 
basis of r(A). Since &(z) = a(z _1 ) by [9, Proposition 2.2], we can apply the map 
* of Lemma 3.1.5 to a product C x C y to show that that g x , y ,z = 9y- x ,x~ x ,z~ x an d 
lx, y ,z = ly- 1 ,x~ 1 ,z~ 1 j which proves that ~~ is an anti-automorphism satisfying axiom 
(T2). (Compare with [10, 1.1 (f)], which proves the above identity for 7 in the case 
of Coxeter groups.) 

Another standard property of 7 that follows from the results of [10] is 'fx^^ = 
ly,z- x ,x~ x ( see [17, §1.3 (b)]). Combining this with the property in the previous 
paragraph, we find that ^x.y^ = 7z,y- 1 ,x- This is precisely the property needed to 
prove axiom (T3). □ 

3.4 Tabular structure of the afRne Hecke algebra of GL n . 

We continue to concentrate on (A, B), the affine Hecke algebra of GL n (equipped 
with the Kazhdan-Lusztig basis), and on its extended Coxeter group (W,S). To 
prove axiom (A3), we need to take a closer look at the structure constants arising 



22 



R.M. GREEN 



from the basis B. 

Definitions 3.4. f and 3.4.2 appear in [13, §1]. 

Definition 3.4.1. Let (A, B) be as above, and let c be a two-sided Kazhdan- 
Lusztig cell. We define A c to be the free ^.-module with c as a basis. This has the 
structure of an A- A bimodule: the left module structure is given by the formula 



where b G B and b' G c, and the right module structure is given by the same formula 
but with b G c and b' G B. The two module structures commute by associativity 
of A and the partial order on the cells. 

We now introduce a second indeterminate, v'. We denote by A' the Z[i/,i/ _1 ]- 
algebra obtained from A by substituting v' for v. We write gb,b',b"( v ) f° r 9b,b',b" to 
emphasize that gb,b',b" G A. 

Definition 3.4.2. 

Maintain the above notation. Let G c be the free Z[i>, v~ , v', i> /-1 ]-module with 
basis c. We endow G c with the structure of a left A- module using the formula in 
Definition 3.4.1. We also endow G c with the structure of a right A'-module, also 
using the formula in Definition 3.4.1 but substituting gb,b',b"W) for gb,b',b"(v)- 

Proposition 3.4.3. The module G c of Definition 3.4-2 is an A-A' bimodule, i.e., 
the two module structures commute. 

Proof. It is enough to check that expressions of the form b.b'.b" denote well defined 
elements of G c whenever b is a basis element of A, b" is a basis element of A' and 
b' is a basis element of G c . Let w,w',w" denote the elements of W indexing the 
basis elements 6, b', b" respectively. 

Remark 3.1.3 reduces the problem to the consideration of the case where w, w', 
w" all lie in the Coxeter group W', because computation of the product C^Cu does 
not involve v when w£S], The proof is completed by [13, Theorem 2.2]. □ 
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Proposition 3.4.4. Maintain the notation of Definition 3.4-1- For any b\, 02, 63, 

j3' G B such that j3' G c and 62 £ c, we have 



Proof. This is formally the same as [13, Proposition 1.9 (a)]. The proof is valid in 
this context due to Proposition 3.4.3 and the fact (proved in [9, Theorem 5.4]) that 
the a-function is constant on elements of c. □ 

We now have all the ingredients to prove the main result. 

Theorem 3.4.5. The Kazhdan-Lusztig basis is a tabular basis for the affine Hecke 
algebra of GL n (n>3), and the distinguished involutions of the tabular basis agree 
with the distinguished involutions in the sense of Lusztig. 

Proof. Let A be the set of partitions of n, partially ordered by dominance so that 
A < \x means A j> \x. For each A G A, let M(A) be the set of numbers from 1 up to 
n^, where is as in Theorem 3.3.4, and let (T(A), -B(A)) be the normalized table 
algebra of Proposition 3.3.5. The map C of the table datum takes a triple (m, 6, m') 
from M(A) x -B(A) x M(A) and associates to it the Kazhdan-Lusztig basis element 
C w (where w G W) for which t w corresponds to the element e mm / <8> b under the 
isomorphism of Theorem 3.3.4. The map * sends C w to C w -i. 
We now check the axioms of Definition 1.1.3. 

Axiom (Al) follows easily once we notice that the identity element of the Hecke 
algebra is a Kazhdan-Lusztig basis element. 

We saw in Lemma 3.1.5 that * is an anti-automorphism. We now need to check 
that it is compatible with the map C of the table datum. Fix A G A, let c be 
the corresponding two-sided cell (as in Theorem 3.2.4) and let ~~ denote the table 
algebra anti-automorphism of T(A) as in Proposition 3.3.5. We saw in the proof of 
that proposition that the map t w 1— > t w -i extends to an algebra anti-automorphism 
of J. It follows from Theorem 3.3.4, Proposition 3.3.5 and [17, Lemma 2.3.1] that 
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this anti-automorphism acts on J c by sending e mm / <g> b to e m / m <E> b, where ~~ is the 
table algebra anti-automorphism of T(A). Axiom (A2) now follows. 

The claims about the partial order in axiom (A3) follow from Lemma 3.2.3 
and Theorem 3.2.4. For the other claims, we note that the left A-module A c of 
Definition 3.4.1 is a right J c -module affording the regular representation after the 
two bases are identified in the obvious way. Proposition 3.4.4 says that these two 
actions commute with each other. Now label each basis element of A c by an element 
emm' <E> b as given by the isomorphism of Theorem 3.3.4, and the remaining claims 
are consequences of Proposition 3.4.4. 

Axiom (A4) follows easily from Theorem 3.3.4, which allows the elements 
1k,k',k" to be computed. The axiom says that 

(e mim2 <g> bi)(e m3 m 4 ® b 2 ) 

contains the basis element e msm6 <g> 63 with nonzero coefficient if and only if both 
factors come from the same summand J c , m*, = mi, = m.3, m§ = and 63 
occurs with nonzero coefficient in 6162- The assertion regarding , jk,k',k" = 1 is 
also clear. 

For axiom (A5), we define an ^.-linear function r on the Hecke algebra H of 
(W, S) by the condition 

r ( ^ a-wTw) :=a ± . 

We claim r(xy) = r(yx) for all x, y G TC; it is enough to check that this holds when 
x = T s or x = for uj E O, and this follows easily from the relations in §3.1. (The 
corresponding result for Coxeter groups is [9, 1.4.1].) Since * sends T w to T w -i, it 
is clear that r(x) = t(x*). 

To complete the proof, let us denote by (W, S) the Coxeter group corresponding 
to (W,S). If z E W, it follows from Definition 3.1.6 and the formula for C z in 
Definition 3.1.1 that 

t{v <c z ) Cz) = f a modw-U- HzeV, 
\ mod v 1 A otherwise, 
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where a E Z. By [10, Proposition 1.4 (a)], we see that P ejZ is monic when z E V, 
and this proves that a = 1. 

Now if u E O, Remark 3.1.3 shows that t(C uz ) is zero unless u is the identity, 
and we have already dealt with the latter case. We conclude that 



It remains to show that the distinguished involutions in the sense of Definition 
3.1.6 coincide with the distinguished involutions of axiom (A5). As mentioned in 
[17, §1.5], the ring J has an identity, namely ^2 deT ,td- From the construction in 
[4, Lemma 3.2.2], we now see that 



where the C on the right is as in the definition of table datum. This means that 
the two senses of the term "distinguished involution" agree in this case, and the 
proof is complete. □ 



In §4, we compare the results of this paper with some related results in the 
literature. 

4.1 Description of Kazhdan— Lusztig cells using the table datum. 

It is not hard to show that the cell modules for the affine Hecke algebra of GL n 
as a tabular algebra are compatible with the cell representations in the sense of 
Kazhdan-Lusztig; we do this now for the sake of easy reference. 

Proposition 4.1.1. Let A be the affine Hecke algebra of GL n (n > 3), let B 

be its Kazhdan-Lusztig basis, and let (W, S) be the corresponding Coxeter system. 
Let (A, T, £?, M, C, *) be the table datum for (A, B) given in the proof of Theorem 
3.4-5. Let x,y E W , and write C\jj = C x and Cy W = C y , where C x ,C y E B ; 




1 mod v l A 
mod v~ x A 



if z E V, 
otherwise. 



{C d :dEV} = {Cls : S E M(A), A E A}, 



4. Applications 



T,U E M (A) and V,W E M(A') for some A, A' E A. Then: 
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(i) x ~Li? y A = A'; 

(ii) x ~ L y \ = \' and U = W ; 

(iii) x y <^> A = A' and T = V. 

Proof. We first prove (ii). Two elements C b s T and C\j v are in the same left cell of 
B (in the sense of tabular algebras given in Lemma 1.2.5) if and only if A = A' and 
U = W. The preorder generating this equivalence relation is given in Definition 
1.2.3, and the latter is clearly compatible with the characterization of the preorder 
<l given in Lemma 3.2.3. The proof of (ii) now follows from the definition of left 
cells in the Kazhdan-Lusztig sense. 

Part (iii) follows from (ii) by applying the tabular anti-automorphism *. This 
sends C b S T to C^ s by definition, and sends C w to C w -\ by Lemma 3.1.5; recall 
from Definition 3.2.1 that inversion sends left cells to right cells (in the sense of 
Kazhdan-Lusztig) . 

The proof of (i) is similar to the proof of (ii), replacing Lemma 1.2.5 by [4, Propo- 
sition 3.1.3], Definition 1.2.3 by [4, Definition 3.1.1] and using the characterization 
of <Li? in Lemma 3.2.3. □ 

Remark J^.1.2. Although there are many possible table data for the pair (A, B), 
Proposition 4.1.1 can be shown to be independent of the choice of table datum 
using ideas from [6]. 

One application of Proposition 4.1.1 is that it shows that, in the situation under 
consideration, the cell modules of §1.2 afford the left cell representations defined in 
[8]- 

4.2 Standard modules for afRne Hecke algebras. 

Combining Theorem 2.2.3 with Theorem 3.4.5 gives a construction of a set of 
"standard modules" for the affine Hecke algebra of GL n . (Notice that, by Defi- 
nition 1.3.4 and Theorem 2.2.3 (ii), these modules can be defined in terms of the 
representation theory of the table algebras T(A) without reference to the asymp- 
totic algebra.) The next result justifies the use of the term "standard modules" 
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introduced in §1.3. 

Proposition 4.2.1. Let A be the affine Hecke algebra of GL n (n > 3), let B 

be its Kazhdan-Lusztig basis, and let (W, S) be the corresponding Coxeter system. 
The (isomorphism classes of) standard modules associated to the pair (A,H) in the 
sense of §1.3 agree with the standard modules K. UjSjP in the sense of Lusztig [12]. 

Note. Recall from Theorem 2.2.3 (iv) that the isomorphism classes of standard 
modules for a tabular algebra depend only on the basis. 

Proof. The modules JC UjSjP are defined in [12], and are called "standard modules" 
in the introduction to [12]. By [12, Theorem 4.2], each module JC UySjP is isomorphic 
to precisely one module ®E, where E is a simple J-module made into an 7i-module 
by applying a certain homomorphism $ : H — > J. (The set-up in [12] is that the 
base ring is a field, k, and the parameter v acts by scalar multiplication by r G k*, 
as in our §2.2.) The map $ is defined to be AeA where <E>a is as in Lemma 
2.1.4 and A is as in the proof of Theorem 3.4.5; this is a restatement of the formula 
in [12, §1.4] using the identifications of Theorem 3.4.5 and Proposition 4.1.1. Since 
A<^ (i.e., J c for some two-sided cell c) is a direct summand of J and E is simple, 
®E is isomorphic to ® X E for some A G A. The conclusion follows from Theorem 
2.2.3 (iii). □ 

Remark 4.2.2. An interesting problem is the determination of the decomposition 
matrix of the standard modules into simple modules. If the scalar r (as in the 
proof above) is not a root of unity or is equal to 1, [11, Theorem 3.4] shows that 
the standard modules are simple, but at a root of unity the situation is much more 
complicated. 

4.3 Relationship with two-step nilpotent representations. 

We now outline how we can use the language of tabular algebras to set up some of 
the main results in Graham and Lehrer's work on two-step nilpotent representations 
of the Hecke algebra of GL n [3] . 
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As usual, we let A be the affine Hecke algebra of GL n (n > 3), let B be its 
Kazhdan-Lusztig basis, and let (W, S) be the corresponding Coxeter system. It 
follows (for example from [5, Theorem 3.4]) that if we consider the set 

A c : = {A E A : Ai > 3} 

of all partitions of n whose first part exceeds 3, then the set of basis elements 
UaeA s P ans an ideal of A. Quotienting A by this ideal yields an algebra denoted 

- — - a 

by TL n (q) in [3, (1.7)]. It is an easy consequence of Theorem 3.4.5 that this algebra 
is tabular with tabular basis given by the nonzero images of the elements C w . This 
basis is closely related to, but not always the same as, the basis used in [3]. Either 
basis may be handled using only combinatorics, which is not the case for the full 
Kazhdan-Lusztig basis B. 

' — a 

The "cell modules" of [3] are simply the standard modules of TL n (q) with the 
projection of the Kazhdan-Lusztig basis as the tabular basis. (The construction of 
these modules is rather similar to our Definition 1.3.4.) One of the main achieve- 
ments of [3] is the determination of the decomposition matrix of the standard 
modules into simples. It turns out (see, for example, [3, Theorem 5.5 (ii)]) that 
each standard module has a unique simple quotient, and every simple module is 
isomorphic to one arising in this way. This behaviour is familiar from the theory 
of cellular algebras in [2] . 

4.4 Concluding remarks. 

As well as proving Lusztig's conjecture for the affine Hecke algebra of GL n , Xi 
also considers the case where O is the group Z, also acting by rotations of the 
Coxeter graph. The conclusion (given in [17, §8.2]) is that the conjecture holds, 
and we have an analogue of Theorem 3.3.4. A version of Theorem 3.4.5 will also 
hold, with some light modifications to the proof. 

Xi's main results in [17] may be paraphrased in the language of tabular algebras 
by saying that they verify that the table data of certain extended affine Hecke alge- 
bras are as predicted by Lusztig; this is a highly nontrivial result. An independent 
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proof of Theorem 3.4.5 would achieve some of the steps required in the proofs of 
the main results of [17, §8.4]. 

As regards standard modules, it would be very interesting to know whether 
the behaviour described in §4.3 is typical; that is, can one always construct a set 
of simple modules from the heads of the standard modules? One problem to be 
solved here is a replacement for the bilinear form used in [2] or [3] to construct the 
simple modules from the standard modules, especially in the case where the table 
algebras involved are noncommutative. 
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